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(57) Abstract: It is possible to prevent deterioration of image quality by selecting with priority an code amount from a DPCM path 
so as to satisfy the target code amount Either a code amount obtained by a first compression method for quantizing input image 
signals by diflfercnt quantization steps or a code amount obtained by a second compression method having a lower compression ratio 
and smaller loss than the first compression method is 
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added for each encoding method selection unit, thereby calculating the total code amount of the length-equalizing unit. The total 
code amount calculated is compared to the taiget code amount in the length-equalizing unit According to the comparison result, the 
quantization step in the first compression method is decided so that quantization is performed by the quantization step decided or the 
second compiwaon method is selected for each encoding method selection unit 

(57) s$5i: aaiff#»$^fcf J: a 1= D p cM/<5?.A^ &(D??#«$Sjfefl«)icaj?-r c t led: y Mano'^it 

*l»jhf A*li«e#«*>*«'S:-5»^^bXT-y::'lcJ:y»^^<b-rsmi 0>fftS:&5eic<fcy»feti*^# 

m xiifti <DEiS3&*J:yfiEiBS^T?fcy □;?.<7>/h$i^^2oi)iESS:^si=j;yi#e>*ts?j-^*a)L^TnA^5?5# 
5b3^ics5m<4si=*n»^«cti=*y, *s4biinia)i8»#*«as»L, 3iitLfct»»^«i^gibmfiicj>it 
«asfiF^«t*it«L. s»it«tt»i=ici:r»i 0!)Ett*iCicj3ct«*^<b;^.T-->:^*^^L., 
^•4bXT«^ y «^-<b-r-5» 1 <Dff«**. 5lll^tt±tB» 2 <Da«»a*»^<b»*a«m<4fei=a«-r*o 
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i^%m±. 0!1^«MP E G (Moving Picture image coding Experts Group)^lc: 
^?iJ^«DCT (Discrete Cosine Transform) -^s 'W;t«DPCM(Di 
fferential Pulse Code Modulation)<feffl V^fe?^^<b^C J; ^^^W«:M*iiJ«9-5I«l 

Tfe H ^ JE «i ^ ^ ^ g :r ti^ ?5fe K § o 

^2002-0928 8 4?feaailUtM^fcm^^5gf dOttiM 
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2 

;l©|21U::43V^T. S^^7 1 i:i\t. JWM^Y. -feMM-^Pb, PrA»^:^S 

DCTgp? 3{ix 8 X 8<Z):/n^/^Slc:DCT*J61-cii;t-J: tJDCT^^^ 
M^-fb^7 4{±. ccDS^-fb^nfeT^-^ (J-ilTs s-?<bv-<;viif(p-r?>) 

^Mn^ih^i 5-N#t;^-r^o ii^s??^^bgP7 5{i. a^'fbgP7 4i3-^^^^ 
t) ^^^s^g=■^<b■rSo 

Ji^ BU > n - ^ b fc 1^ ® M^<b 7^ 5/ 7- ^^^?F-^S 0 * ffl V^ T 7 ^ - K 7^ 

H-Cji^>Sjg^^'fb;:^5^^^7*?^^^t--5'fe®T'fe ^J^«Bl^i&Pi42j^WO 9 6 
/a 8 9 3 7 ^c:*5V^•r 7 >f — Ki&aS; i: bt^^^ V> -5 o 
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3 

JEi^^?F-#'fb^S:RtJ^:&^=^*^tt^ ^ - ^ ^ ° 

2 ©JEili*^s ^^t^>fb55^^^#<i"t'^IRbtiii^«^=&M^-^^bf ^iffl^ 
^ 2 ©M^^^ic: j; e>nsl^^scDv>-rnA-*^^-^<b:&^pi«?W^i-iin^ 

-r^cJilcJ;D. ±ia^^#^b^^^«?#<4<z>^^^^S*iS^1-5?gic^^i:> ± 
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i: ^ * f S * ^ ^ » 

e>n^^^m. 3Z:{*±IB^2(DjEiSS*^l3j:t)#e>n^?^^m®VM'n*^^±H3 
^^■^>fb*^5:S«?#<ft^t^iP^t- 5 d i: i:: .fc t) . ±l3^^^b^^^#^#<i 

±i3^l0M*^^ ^v^{i±l3^2©a«S:&^=fe^^^b:&^®#^#^ft«^^ 
^fi^u. ±i3^«^bfeffili:&3S:^fflVNT±i3#^^<b;5^^^#<i®®^«^^ 

JIlS^SF-^'fb 1" * ^ ^ ^ > ^ ^ ~ ^ ^ ^ " 
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5 

05tts total(j-l)^tJ^total(j)®5 t>> mm^Mt^ ^Mntcb (D iiW^m 

o V ^ T ii S fc i6 CD El t? S o 

01O{±. DP CM^COV^Tg^^b^#^a^tfl£i^^^^^b^e^w:feV^t. — ^ 

^Hf^^ ^ffl v% )&; v^ o v> t: S fc to® El t- ^ ^ o 

CT (Discrete Cosine Transform) ^mbfei-efi^-fb-r C iitc J: D #WMfltJ 
ia^m-mBm^mmV. m^itXtl^nrcm^m^^s «?!I;^«DP CM(Different 
ial Pulse Code Modulation)^tc:»^§ qI5a»fi«I«i^^-^'fb^^^-rSo 

:$:mm 2 it. FIFO (First In First Out)^ ^U21,DCTgP22,FIF 
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6 

DCTA^t. F I FOp^^U 2 7,DPCMgP2 8 2 ©nTfgft^^-^'fhgB 2 9 

fztbizF I FOpt^ U 2 lK:-^IS«fl$tlSo C®FIF0^^U2 1 \Z^m^ 
flf-y^-Sfit. D C TgP2 2S'0fF I F 0;»<^ U 2 T'^^^^tvSo 

DCTgP22(i. 8X8® :/n ^'^tlDCTJfeJIg-rilfct^J: D D CT^IS^ 
^^Us F IFO^^ U 2 3ZfctJ^-^i^^SP2 4-s^mt-§o F I F O p< ^ U 2 
3 Izi-l^^&lft^nfcD C T^^{±M-?'fbgP2 M^'(b^2 5 {±. 

DCTg|5 2 2 A^^X*^nfcDCT^tSt^. yx2^i;^m^X'=.^mmU2 4\zX 

D^i6^nfeg^<b;3^7^f rj^JiDM^-fb^So §^<bgB2 5{i^ c^S^'fb^ 

■r?>o ^ 1 ®Ri^«^?F-^<bgP2 6{i. «^Ybgp2 5*-e>#t«&^nfeg^^'fbi/-<;i/ 
^^{^ 2^75^N7^>i^-^^b-^\ ^^i5^-^'fb^®;&^i^J;t) RI^*^^•^'^b-r 

t,5fe^t3*^m®m^t3#?,jiI^ffi^^-#^b^Slt-(i> c®^1®pT^« 

1 7l/-A®i^i!^MA*S:^^3F^^*^:^*v>^3J^©J,«W1-^^2iA^W 
tfei:>&;§o ci®-^9-^mgP2 4 5&fflVNS;&^f±. -«^J^3^ag•r^ fl!i®55^^ffl 

^)i^::DPCM71;;^{3ov^-ti^0J^■r§o DPCMgP2 8 ±MbfeDCT^i 
::^^343{:^S^i^Em•?KI)5:^e#J^S5F I FOp<^ y 2 7±i;i^M^nfc7^-^ AS 
^^5^-^U:MbT:/n «y ^iiiciD P CM^mbtm 2 ® ql^:^^-^ 
'fbgB2 9-.-e^j^"r-5o ^2®Wl8:g1t-^^gP2 9fi. DPCMAsJi^tlfeT'-^ 
i::^bT. ^J^«2ife7C>'N7v>i^-#<b-^. ^^R^-^-fb^c^^t^ <fc t) 1I^S^5F 
^-fb-r^o 5&:*5. c®^2®nr^«^^-^<bgP2 9lr:}bM^SW^«^^-^<b«>^^fe«N 
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-fe u ^ ^ 3 0 1±. ^ 1 o'Ri^&^^M 2 6 . xitm 2 cD^^Mn^it^ 2 9 

l::J:t)««^?^'fb$nfe#a5^-^^M^t)@^^ ^OT^tS^i:: % ^^^^• 
^ajm4{i. DCTgP4 l.n^a)m^^<b§l4 2- 1-4 2-n,niicD^-^M 
^«t§|4 3-l~4 3-nA*?»55t§DCT^i;^i:> D P CMSB 4 5 
4 6>fPe>)5:SDPCM/i;^i:. ?g^gp 4 4 ^ » CI®^S!l^4tt. ^§^b 

«:DCT^1X^v^{±DPCM71;^%^«^t•^SJ:a^::^t:^?.tlfc<fe©•C•$»So ci 

^{g^^DCTggi^bfe±r'i^^'fbt-i.DCT?^^^b:5iS:t3»^t. ^^^smmtji 
®^ffii^S^3at-s*)©-c*>t). DPCMyi;^i:J:bgtU-cififfiWei:':^*^:^^ 
VN„ ^fcC®DCT>'iXlc:43{:r^g&m^^^<b{i. D C T t::PS^^ *> ® 
<! f&©^«l^■^'^b*^^fflV^-C<feJ:V^„ *fc^©DCT7i;^-C'(i. 8x8®^ 

DCTgP41{*^ DCTgP2 2 8 x 8 (Z):/n ^^f^D C T ^JEt- 
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8 



:^^b^4 2 - 1-4 2 - n{±. D C TgP4 1 P^^fS^^ntzD C T^^^^^m 

^-(b^^T^yT-lcJ^D^-r^ilt^Rlt^^^^^o ^rz. ^fi^^b^4 2-1-4 2- 
ntt. ^figbfeS^'fbl/^;W*5lc^^^-^S^^§l4 3- 1-4 3-n-.«^-r?.o 

t^^S^mS4 3 - 1 - 4 3 - ntt. ^li^^n^m^itU^)^^^^^^^ 

cDn-^m\z^mv. m^uA^-^mmt^o m-^. c(d^^^m^^^4 3- i- 

4 3 - nl3*5{tS^^^S®^^*t-(*. S^^<bSI4 2 - 1 ~4 2 -nl3 J; 

DPCMg|J45tt. ^D^y^^«ygPl 2A^^7=-^=£^^l^s ilne.^3ov^^: 

:/D^yi^si3DPCM=femb> 4tM^m^4 6-.a^M-r^o ^^s^m§i4 6 

ctve>DPCM^b$nfem^^30V^-C:/^.;;^S^^^^^bb-tM^gM4- 
^Mt-i»o iPt>. Cl©^-^g^m§g4 6l3:feVNT%^ DPCM^b^tVfe*-^^^ 

«^gP44f3{±. ^^M^m^4 3-l~43-n**^M)fe^:M^^b;^5^y:7 
tife^-^g*^ ^ * fc^^S^m^ 4 6 ^ D P C M^aLS^ nfe 

j^lcc©?il^g|54 4K:i3V%T:^:g<b#4fi[©l^^^-^S«:^«)i»^'&^tt> :/D>y<^ 

m^. c©tg^gp4 4tc«fc;i,iy^^^■^a©s^m^::^v^ri^iW*'rso sstt. 

^^^A.A.omM^^^X\^^. n^©J:b®tgPl 0 1-1-1 
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Ol-nt. n^®-feU^<5^102-l-102-ni:. n^@|©pi ^ U 1 0 3 - 
l~103-ni:. n{S®*nfi£§ll 0 4- 1- 1 0 1 

0 5- 1- 1 0 mnmm^i 0 6 t^m^^o 

ttStSPl 0 1 - 1-1 0 1 -n«. k#i®:;^D '^^{-Mbt. DCT^-?;?^^ 
ifM.-?:^^^^^SII&4 3- 1-4 3-n)b>^^*sm^^^b;^7^';/^T-^S$nfc 

^^«length(l,k)-length(n,k)ASA*$tl. ^tzD P CUJ-i:P^^lff X^X^^m 
^m^4 6A^e»DPCMi!Q.S$tifc^t-^Sdpcm(k)*sA*$nSo -e?!l;l«. it^«U 

10 1-1 ICfi. 1f^S^mgB4 3- l*^e>©^^-^aiength(l,k)J;s DPCM^H 
a$nfc^9=-^Sdpcm(k)^X^^n^o dCtbitgPl 0 1 - 1- 1 0 1 -n{i> D 

CT7ty^^^b-CX*^nfe^^^aiength(l.k)-length(n,k). JiDP CM^"^;^ 

*^bTA:^^nfe^t^mdpcm(k)fc®p^fx ^^^^n'^^v^^^^#^1-^o 

-t. 3©itfitSPl 0 1-1-1 0 1-ntt. DCT/^>^^:r^btA;b$tLfe?^^ 
Slength(l,k)-length(n,kK STJ^D P CM/^>^ ^^^^ btX*^ nfe^^^Sdpcm 

-feU^^102-l-10 2 -ntt. tb^gP 10 1-1-10 1 - nA*f>#^^ 

«^As-feU^ bM-^K:^*n-rv>fcm^l3«. H2l.^>S'102-l~102-n 
tt. DCTiH!li::ON$n?.-i:J:*c^o c:©-fe ^ 1 0 2 - 1 - 1 0 2 - nic: 
J: t)M^$nfe^9=^MI±> 103-1-103- lis Sn»S 1 0 

4 _ 1 ^ 1 0 4 -n-^#I^^HSo 

U 1 0 3 - 1 - 1 0 3-nfi. ^^uy^m^^. -fpttiO^-^S^MS^bfe 
A^^MS'Jt--5fe«)0-fel^^ -121^^^102-1-10 2 -nlc:*5V>-C 

3&Si^TbfemP@T?x 1 0 3- 1- 1 0 3-ntctis ^D^5/^?#teT-®^ 

mw^ti-a. #^^'J 1 0 3- 1-1 0 3 -nJCfi. :ray^#teT-®«^bfe1^ 
-^«i:bT> D c T7i;J^^^btA;^7^tifc^?F-^Slength(l,k)-length{n,k)^ 
XttDPCM>'i;^^:frb-CA;*J^tife^^^Sdpcm(k)©^*>s VNfn*^ A^^fe^ft^ n 
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10 

t:v^i,>i^s^:^d:^o m^r. y i o 3 - i ~ i o 3 -n^fe^fo^siis y 

mn^i 0 4-1-10 4:-nRxfmmm^ 1 0 5 - 1 ~ 1 0 5 -nt^. -fei^ 
1 0 2 - 1-1 0 2-n\c^y>Misi^nrz^^M^ 1 m^mm 

mmt^o 1 7l/-A^in#bfc?^^^=£*'!?^^?-^atotal(l)~total(n) 

t-r^o mmm^i 05-1-10 5-n{±. ^f e.tife^??F^stotai(i)~tota 
mmmm^^i 0 ea. ^s-^am^i 0 s-i-i 0 5 -nA-e>*^}^.^-^fito 
T^yrs 1 13:33 v>t. m^mmm i o 6{i> mmitm^omnn^^i:^^ti^(D 

i^,^-^Mtotal(l)'>'total(n)*lti^1-So ^bt> ZOmnmm^ 1 0 6\^. E 
!|t^t-^o Hn-fes ^®^?^^Stotal(j-l)tts S®^?F-^S®l£±©1^^at-$.t)> 

rs 2^j^fTb^ ?^^MSP10 6tts C©MJbfetotal(j-l)t. 
total(j)t3»-^#. pi^U10 3-j-K 1 0 3-j^3^&^$n-tV^:&#>^ 

n «y ^^laO^^-^Mt-tel/^ hft-^^ffi^^tH'^o ^ ^ U 1 0 3 - k 

^EO^u^y^cD^^MhVX. D C T>'1^^:^^bTA;b^t^fe^^■^Slength(j 
Z.(Dtz)t. eiCD;^5^^/rS2tr*5VAt> pt^U 1 03-j-l*^e>^5?^m^ti*^?F^ 
Sli. length(j-l,k)X«dpc]ii(k)ii«ti»o ^fc^ ^ U 1 0 3 - kSa©^ 

DP CM7lX^^btX:^^nfe^#«dpcm(k)A^^«$tbtV>^o c:®fe«>s CI 
©;^7^';/rS 2K:43-CpI^ U 1 0 3 - j*^ e>Sl5^^ai$n^^^-^S{i> length(j,k) 
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*slength(j,k)T•fe^:©'&t-*5V^t^ Sa^^-^Massign(k){ix WT®^ ( 1 ) 

assign(k)={(total(j-l)-M)*length(j,k)+(M-total(j))*length(j-l,k)}/{ total 

(j-l)-total(j)} (1) 

y 1 0 3 -j-ld^?>^^l41^tife^^-^*^dpcm(k)-e$) t). ^ ^ U 1 0 3 

-jA>A,gg^^)la^nfe^#SASlength(J^k)-Cfei.^-&^w:i3V^-t. S!l^^^«assi 
gn(k){±. likro^ (2) ici t)*46&nSo 

assign(k)={(total(j-l)-M)»length{j,k)+(M-total(j))*dpcDi(k)}/{total(o-l)- 

total(j)} (2) 

U 1 0 3 -j-lA^e>^59ttB^tifc^?F-^S*^dpcm(k)t:-^ Ds U 1 0 3 
-j**e,^i«^^ai$nfe^?F-^*Asdpcm(k)f fe^®-&{-43V^■C^ «!j^^-^S assign 
(k)«. JLilT©^ (3) JwJ;l}*«)^nSo 

assign(k)={(total(j-l)-M)*dpcm(k)+(M-total(j))*dpcm(k)}/{total(j-l)-tota 
l(j)} (3) 

±x6©c}; 5 td^&T'D t^is^wgu D ^•t:^ifl^^-^fiassign(k)5£^i&i»c: J; t) 

gn(k)4. g:^lc:#:?'D^;/^§0dpcm(k)i:ib|!«f So assign(k)*sdpc 
m{k)iiX±-Shtl\t. XT^'^T-S 5-N^lTbx ^fcassigii(k)ASdpcm(k)^TlilSli 

©li^v^DPCM>'^;^^^b-c^^-^'^bbt%^ ^^^fi<£i#^-^fi^:^Ti3W^s 
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^ ^^-^:gDP CMffl!|fc^t)#x.. assign(k)<&dpcm(k)l3B^«l;itai:^3fl)o 
;^7^y7S 6-.i^fTUfc«'ar{::tts ^k^cov^t:«±xll®W < assig 

^«)feassign(k)^-e©*^tti*-r5o 
CCD^^^^SgP 1 0 6 CCDassign(k)i:s dpcm(k)5&. DCT-'^:^X 

co-g^feSicia^vAt:. D cT7^;:^lfev^(iDP cM^-^xofBjnA^^^l^-rs^cx- 
D P c M^-^ ^ MJ^t- s J: a I- b r % J; o 

rs 4lc*5{*§M^gftt> assign(k)^ dpcm(k)l3at3 < ^-^tciRS^ 

I3at3< 'fo©T?$.n«s t^y^^s assign(k)*sdpciii(k)Jil±-Cfeot%s 

^«S^4A>e.tt. Ji©ti5|?5fl!31gPA^e>m:^3^n^S'J^^?F^massign(k)i:. b 
^ h«-^AstB^$ti2.o il®tB:b^tifeSl^^^-tgassign(k)(i. 2 4 

mm^2 4tt. zom^it.:^7-^yr^i^Mir^mz. ^m^4-l 1 0 8 5 8^ 
45r^K:*l|gbfc;&^^$^fflbt<bA<. *fc^lbOV^A*)a^;&^{- <t t) M^^^b;^^^ 
>y y^^& bt -fe J:^^o |6^^^-^S55)«S^^b;^7^ y ^©ii^^ic^ bT#lraMi!>-r 
;5^lfc^f|Jffibr-^^f^^^3J;otg^'^b;^5^y Z.(D^&^tl 

7* is ^ ^ n ^ © "C* ^ i:^ © J: a «t ^ "C o r % J; V ^ o 
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^-(h A^fT t) n c i: § o 

*43^ ?il#«!»31gBl 0 6«s ^tb-?ne^t?F-#S©lt±> iST t-^^ total (j- 
Di:. total(j)*^S'J1-S^li:A«•C•t^l:v^J||-&^ctt. total(j-l)i:x total(j)o 

--:5©total(j-l)^:total(j)*fflv^SV^t.^9)^^^f t)> assign(k)*^toSo 
A»*^S^#l-43V>r S!l^1^-^aassign(k){is ±5Si ( 1 ) ~ ( 3 ) ^fflV>tfh 

iPifp-S^-^l-tt^ El 5 K:^-r7D-^^ - b©$n < assign(k)2i^t?F#«total_t 
mp (assign(k)®l7U-Ai&©«gS!c) ?fes totaK j-immotal( j)© 2 5 t»x 
a li^^-^S e> J: t) tI v> ^ » § 1^ -r assign(k) * tfl? -r ^ <fc o 13 U T * <fc v^ o 

^««c|gab. :;^7^'yrs 1 2-.^^T-ri>o rs 1 2Xit. mun^ 

MCa'fe^av^total(j-l)i:total(j)^fefflV^-Cassign(k)^±^^3 j; Dti-^b. 
yrs 1 3-^^^T■r -So ;:^5^5/rS l 3t3*5V>r^-C® ^^l^o^assign 
(k)^^i&5eifc:i3j;D. 1 7 I/ — A^®i^^5F^Mtotal_tmp5fe^i6^ Ji*^-^ ^ 
fe>?)-*ij^1-;g,„ j^^-^Stotal_tmp?fe*«)e>ntV>^m'&®55^;^7^'>7'S 14-^^ 

duKT^^^yys 1 4^^ff b^ ^:a©;i/-niASM>'v-:7'®^i(i3^b/rA^ 
*j»f-r«« ^c:-e]K^E©;i/-:7'iiAs^a;i/-:7'ffl^,i5t^3^^bfc^'&{iv ^DMb 
iaso*. mM0assign(k)*s^i^)e.nfeili:A*^^^^^^ ;v-r*^e> fettle 

^^^o;^-7•llAs^las;^-:7•©i^S(C^bTv^^v^«-&^3tt. X5^yrsi 5-^ 

1 5^c:j3V^■rs » tB b fetotal( j-1 ) J: total( j)t3i5 V^T. v^•rnAs 
@#^g=-^filw3av^A*S*'J^"^^» *f*;fl^t3{i^ abs(M-total(j))i:abs(M-total(j 
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-i))t^ttm\^s V^rtlA^:^§V^>?pflJ^■r^c ^O^mx abs(M-total(j))>abs 
(M-total(j-l))®«-^lc(i. ^^jj=£jH^®t^^^o -:&s abs(M-total(j))^ 
abs(M-total(j-l))®«'&l::tt. ^^jjS: j-Hc:H ^ (f^43Cl®abs()«mM 
m^Mf^t^) o 1-)Sttot.s »tHbfetotal(j-l)i:total(j)©^t.. i^^^-^MMii 

^JjtzXT^'^' 1 6l::*5V^"Cx 1 7 U — A^©i^^?F-^Stotal_tmp?&x total(j 

:&®total(j-l)5avN«total(j)t:igtm;t^c: i:*sr-^^o 

assign(k)S*fti.«-&{=»s fi®S!lt)Se»tufclength(jj,k)>&#S5-r*c:J:ASRr 
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IS 

*J^|^2{i. F I FO (First In First Out)^^ U 2 1 . D C T ^,M^<bg|5 3 
iii A S o 

So 

-fe I. ^ 3 0 ^1 © Rll^ft^^-^'fbgB 2 6 . SU^/Jitt^ 2 0 Rl^«^^-^<b 
gP2 9CJ;t)qI^«:}^^'fb^nfe#ffl5^-^=^jaMt)#;l. ^^«J#m^i:i: 

^«!l^4{i. D C T§B4 1 ,nffl®M^^b^4 2 - 1 ~4 2 - n , n^©^-^^ 
^^^4 3-1-4 3-nA^e.'&;SDCT7^Xi:> DPCMgl5 4 5 
4 6 5!)^e.5&:SDPCM>'^;^i:> ^g^gB 4 8 h S o t>5&^{^s C©^«ijm4 

lc::}3{tSD CT7ty;©iZ!lSiSl!Cn»s g-^-fb;:^?^ S o Cltlti 
z:^9-^m»S«Rfflt-SH^JE«S^t^'fb^S 1 i:tbitbt# < ©M^>fb::^5^ ri:: 

^^#gP4 8«s ;^#ii«il4 3 - 1 -4 3-n*>e>S^^SS^^b;^7^^y7-T! 

^MASA^b^nSo ja^gP48{is Cltv?>©A;b^tiS#^0'V^S©^-^mt3 

t-So 2|sj!Sm2J::ffi:^3$nfeS!l^^-^S{±^^^^bgl53 5-.^e>nx ^feHzi^^^h 
{f-^{i-feb^^<5' 3 0-^jie>tlSo •t»^5!^^ti:i®«l^gP4 8K:*5V^r. 1 7 

^SfeJ6> 1 7 P-A^©t|-^B$F^^Mt-SCi J:t-^cSo 
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01-n^:^ n®©-teU^^ 2 0 2 - 1 ~2 0 2 -n Jis nfi®^^U 2 0 3 - 
1-2 0 3-11^:^ n<a©iJn^tl2 0 4- 1~2 0 4-n^i^ n^©m«le)j^ 2 
05-l~205-ni:> ISW^aSgP 2 0 6 i:^ii^^o 

it!KgiJ2 0 1-1-20 1 -nti> BCTA7.^'ftvxn^mmmm4: a - i 

-4 3 - nA>e>^*^S^'fb>^7^^'-7*t*5!LS$nfe^^-^miength(l,k)-'length 
(n,k)AJA:^^n. ^feDP CM7i;;^&^bt^^M^«lS4 6 e> D P C M^tS 

$nfe?^^-Sdpcm(k)>bJX*$fii>o «^j^fi. ttiigP2 0 1-1 n^mmm 

^4 3 - 1 *»f,©^^-^miength(l,k)ii. D P C M^aS^ nfe^t-^SdpcmCk)*^ a 
:tr$*lSo Z.(Dltm^2 0 1-1-20 l-n{±. DCT^lX>£::frU-CA;b$n 
fe;!^-#Slength(l,k)-length(n,k). RV^DT CMJ^7.^ifr\^X Xtl^ tiTcin^ 

S o 

-fe^^^202-l~20 2 -n{is tbgtgP 2 0 1-1-201 -n*>^#^«& 

D c T7i:^>(pe.#^i&^n^^f-^siKv>(*DP CM 

t§^7t)S-fel/^ hM^J-^*tlTV>fe^^tc{±s -fel/^<S^ 2 02-l-202-n 
D CTiWlcON^nSClilil^C^o ClO-kl'^^' 2 0 2 - 1 -2 0 2 -nJC 
<fc t)3l«^$nfe?gF-^M«s 203-1-203- n^ ilD^gt 2 0 

4-1—204 -n^^^^n^o 
^^U 203-1-20 3 -nit. =&:/D y^m^Z. -fe b <^ V fg-^ i: ^^-^S * 

*&jj«^-r5o -rtjitD-b lyu-i^^cDmrni^mrhtzmmx. co^^u 203- 

1 -2 0 3-nlc:Ji. :/D5/^#{4"eM*?bfc^^ai:-bl/^J7 :§^^<ti 

Sn^lg 204-1-204 - nStJ«ll«IIIIS 205-1-205-nti. -feU 
<^^202-l-20 2 -nlCj; t)^t^$tife^3F-^M* 1 7l/-A^^ JWiJ^m^ 
liUW-r^o 1 7b-Ai9-An»bfe^^m^*^^^t-^Stotal(l)-total(n) 
il-r^o m«lHll^2 0 5 - 1 - 2 0 5 -n{i. # e> nfc^^^-^litotal(l)-tota 
l(n)?&Jii5iSI^«liSa5 2 0 6-x3ll«-r^o 
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mnmM^2 o eit. ^w>mM^2 05-1-20 5 -nt^^^^m^^Mto 

tal(l)~total(ii)?£Sffit-?.o :i(Dmmmm^2 0 Qit. 17L/-A^®@1^^ 
■^ai:cne>®i^?§F-^atotal(l)~total(n)^i:b!lSb. g^«^?F-^SJii±t'$) 
t?«total(j-l)J:N @^t3F-^aWT-e^Si^1^^Stotal(j)h^«l^^1-§o 
7&fc>t>. c®total(j-l)i:total(j)(is Bmn^M^^ts^^i^l^^'r^'hcD^ 

<fo assign(k)5&?*^Lt±3ibfeM-?'fbgP3 5^?2^MTSo 

^«t3. «|!c®S^^<b>^5^'y7'lr<kUS^^$nfcD CT>'1x^s!^v^{iDP C 

§i>o iiCDH^^atSgp 1 0 6 iz^SVAts assign(kK dpcm(k)<fe v^fc>^9) ^® 

5t«i:bx C(Z)«^^>bs|^^^;v®^-^i-ttN DP CM7i;^*ffi$teB<}C^^-ri) 

>5:4b% ^mM(Dmm\^. H}cg|8l35^-riii^-E^^-t'fb^M6©J^at-> DP 
CMtcov>TS^'fb^#oafigt-*^fflWtgt*$>So Ji^T. ®^£E,M^-^'fb^e 

:i®H^jEli^^^b^® 6(±. ig^l 1 ^^n-btlBM^Y^ -S^M-^Pb, 
*i^l^2t*s F I FO (First In First Out)p(^ U 2 1,DCTgP22,FIF 
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DCTA7.t. F I FOpt^ U 2 7 5,DP CMg|5 2 8 ,^ 2 © 11^:^ 

3 1 i:^&<i^i>o 

gd^-fbgP 3 5 FIFOpi^y 2 7lc:*&|fi$tlfc5=-^^§«&b> ^D^/^ 
5 it. ci(Z)S^'fb$ti;fe7^-^^DPCMgP2 8-N#t^-rSo 

ff3\:im^T^'£>mii'^^o JEISl-«fc i>M5«^^«x ST-fb^i J; 0^*^ 

ns*or-fe D CTJiDP CM^^^^^^^::MbtS^^b:^5^'J/7•^;r^Sl:'t^ 

DCTgP4 1 ,n<@©M^^<bSI4 2-1-4 2 - n . n^®t?F^M^^^ 

4 3-l'-4 3-n35pe>*:SDCT/t;^i:. m^®S-?^'fb§^ 5 1 - 1~5 1 - m, 
mflgoDP CMgP 5 2 - 1 - 5 2 -m,m^©^#S^SlgP 5 3 - 1-5 3-m*> 
^j&SDP CM^-?:^ J:. ^^gP 5 4 i:?&^g;l^o 

mffl®S^-fb^5 1 - 1-5 l-mJi. rTn >y ^#fer-]iiimffi^^S*&bs ^ 
>«?MiS-5S^'fb;^7^^y:7'r-a^^<bt-§o f^tt^-^s dp CM/1:^^i43V^t^)m^ 
© s^fbx 7^ -J/ rtc D •t^ > r y > y -r s ^1 2i *^wtg ^ o 

DPCMgU5 2 - 1 -5 2-m«. g^<b$ tifeiB^M-^Kio :7d y ^ « 
t::DPCM&J(gb. ;^^S^mi[P5 3-l-5 3-m-v^S&fSo n^^MM^^ 

5 3 - 1-5 3 -ni{is cne»©DPCM^b^tifea-^l-ov>T:rD!y^SJ-?SF 
^<bUt?^»§P5 4'va:^3t-^o 

«|#gP54tt. DCT/^:5^iBil)JP^tts ^•^^^^^4 3-l-4 3-nA-e>^ 
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^^^-fbJ^iT- >y rid J: t) s^'fb ^ tiD p c Miiasi^ nfc^^-^«^ ^ n 

tJi^. c:®^aOm4{r:^3V^•CDPCM^SP5 2- 1-5 2-inJ:. S-?<bS 5 

5 2-1-52 -In^3i5V^t^ DP CM'fb^nfefi-^'&*^M^SS^'fb:^7^^5' 
7-e :m^'fb f i> ^ ^ *^ "t* § ^ o 

^g^g|J 5 46D«fig«?iJ^^U"CV>i,„ ^^BI5 5 4 (i^ nfll©tbita530 1-1-3 
01-ni:. nii©-felx^^^' 3 0 2 - 1 -3 0 2 -ni:> nii©^^U 3 0 3 - 
1-3 0 3 -ni:^ n^©llDll^3 0 4- 1-3 0 4-ni:x ii^©m«lsll^3 

0 5 - 1 -3 0 5 -nh. ?^^M§P3 0 6 i:*(i^So 

J:b®egP3 01-l~301-n{i. DC T n:^^lfY\.xn^m^m^ 4 3 - 1 
-4 3 -nA»e>M'S:i>«^'fb;^7^^y rT-$!Lll^nfe^-^ffilength(l,k)~ length 
(n,k)ASX:^$n. ^tzDF CMJ^^^lff\^xn^m^m^5 3 - 1- 5 3 - mA^ 
t> D P CM^!L3S$tife^^-^Mdpcm(l,k)— dpcm(m,k)*«A:^$ttSo ^c:}3. C©Jt 
^gP3 0 1 - 1-3 0 1 -nti. DCTJt^lZiSilr^n^mh. M^DCT^^:^ 

:hX6\z-t^o t>5^:5^^::®9^3^■r^?!l^::43V^t> JtS^gP 3 0 1 - l-^ltgt953 0 

1 - 2{3X:f3^tv^dpcm(l,k){i. length(l,k)^length(2.k)<i: 'feM^^ A^/J^ ^ < . 
^fctbit«P3 0 1 - 3 ^cA:^^$tl-5dpcm(3,k)(i^ length(3,k)<fc D t^^^A^'h^ 

itmms 0 1-1-30 ;i(DXi3^ntzDCT^-^7.ij^^<Dn^At. 

-felxt^^302-l~302-n«. ibM 3 0 1 - 1 -3 0 1 -nA^?>#t^ 

^ns-bi/^ b«-^t3jfebt:^ D cT>'1>l*e>«lS&^tl§^^•^M^v^{iDP CM 
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{*. D CTiil30N$nSCi:i:«R^o 3 0 2 - 1 ~ 3 0 2 -ntc: 

^*}m^^nrzm^m\±. ^cD*^^^u 303-i'>'303-n. mm^3 o 

4 - 1 ~ 3 0 4 -n^^Ss&$ni>o 

3 0 3 -l'-3 0 3-n{±s ^^u^y^miz. ± \y i7 V hn^M^ 

mm-r^o t-^&t^^i^u-A^&^wtii^i^TbfcSPgT?. ^©p<^u 3 0 3 - 

1~3 0 3 -nt::(i. <?#{it-^«? bfe^g=^S J: -b W <^ h 

in^^3 0 4- 1-3 0 4-nJScV^mmmm3 05-l~305-n(±. -bb 
^^302-1-30 2 -nlr J; t)^«^$nfc1^^S^ 1 |IS^^« 

i:1-^o maiell^S 0 5-1-3 0 =^f>nfe^^t-^Stotal(l)~tota 

is^MSP 3 0 6 {±. ^mmm^ 305-1-305 - nt^^ *^i^^^-^«to 

tal(l)~total(n)SM-rSo C ©iS^^SSP 3 0 6 {is 
•^fiJi ^ne>©i|^^?FMtotal(l)-total(n)^Jti!eb^ aii?^^MJii±-e^ 
5^^mtotal(j-l)i:. a^g^^^SIJJLT-e$»Sl^^?FMtotal(j)i:^4^^t-§o c 
ne»©^i^^tfc^■^S^-»^<i!I^^■^Sassign(k)®t^^^3■oV^-C^i^ M^ffM 

n^^mgP 2 4 , 3 6 ^#^^s&$ tii. o 

Il:0-^f^gP2 4,3 6{±s -fel/^' ^^t^ASDCT^l!l{C:^Cot:v^^«•^^C*5V^t:s 

i*^$nfcS-?'fbX7^'J/ric»c5§. :$:^|^2{c43tt?>S^=^fl3eP2 5,3 5\^yn 

V ^#>tife-t'S^^b^3(Bt-o 
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»-:5^:g^'fbt--5o dCDM^-fbglSa 5tts CiOm^ih^ tltzT'-'^ ^"^^M^^ 

'fbSP2 B'x^^i^-rSo 

t o fe^^stcS-rJ g^-fb;^ 5^ r bt ±iE bfeg^-fbgR 3 5 ^mm 

M^^X>b-^>®^^S§^^^< *fcg=lf^^^^5fe^fef J^dl^^f^-rSCJlAsx- 
j3 § ^ * i> **"^t^ * » 

^ ^ iii^cDEEIiiie frc It ^ ^ ^ i: Wtl i: ^ o 

ci©lii^JBEIi^^#'fb^Stt. A:^jii«^«-^^£*^^^^3^<b;^5^'vrtr.k t) 



wo 03/084243 



PCT/JP03/03109 



22 

<fc-5{cMbr4.<fcVNo *fc> ±iB^*?gPtt> ±i3^i«»iE«S;&^Xtt±t3^2 
0JE«*^®at.> ^■^S©/J^^v^:^=fe^f^■r^ J:dt::br*a:v>c ±t3 
^ 1 ©JEJ^^5«;ttx A:^F®^«-^^D CT (Discrete Cosine Transform) 
±H3D C T ^«|$ nfclii^«#^M-T^b1-^ cfc 5^::UT*cfcv^o *fc±IBII2® 
JEEM?^^^tt. qJJt^?F-t<b(Lossless):&^t3j: D^^-^-ftib-C^b J;V^o *fe±i3^2 
©flE«S:&^tt> X:li®^0^*DP CM(Differential Pulse Code Modulation) 
^r<fco•r^g=^^bbTt)J:V^o Sfex ±i3MgPttx ±i3i^*?-^:Ml3o ±131 
M^?F-t a ^ |g ^ ^ J; d C ©JISI b -C J: VA o 

M^-fbl-^^ 1 ©JEli^^^s ^VN{i±f3^ 1 ©ffi^^^i: D^SH^S^X-^ D n 
©/J^$v^^2©JEm*^^ 5^^ft>fb#<&©^^?F-^^{-JiSl^t^-^^b;&^^f^#te 
■^M»?b. c:tl^^^^^b■rsH^mi^^■^'^b;^S{c::fe^.^t. ±i3^l®ffi«S:&^ 
X«J:t3^ 2 ©JEH:?^^® d -fe \i\ri\.if^-l5-^n^i}c,l5^miSi^^^^M1Si b^ ■ 
^^M^bfeflE!^l3ov>r-fel/e7 b«-^*^«bx ±IBfgM^tifc-feW^' 
t^Sbt. ±13^ 1 ®JEM^5^t-J:^^-^Ss ^v^«±l3^2©ffi«S:&^^3J;^ 

^^■^m^llt)i2.^^ _hgB^o#gi5^^bTmD?i*nfe^^a=&^-^'fb^^M^# 
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DCT (Discrete Cosine Transform) ^t^U^ ±1BD C Tf^i^^ IXfeffl^W-^^ 
^l^ih-t^XoizhXii^^^o ±|3^2®EE«i:&^tt> TO^-^'fbdossl 

ess);&5eic<fc D^^^bbt -fe J:v^„ ±aB^2©JE^;er^«s A:^j®^M-^ 
P CM(Differential Pulse Code Modulation)l:: J: o t ^^-^'fb'T ^ <t ^ I- 1/ 

^ 2 fflJEIi^^^s ^ll«^b#>t3i©J^<^^at3^& b-c^-t<b;&^«^#ttt?^^ 

c ti ^ ^ -fb 1- S i: ^ =1 > ^ ^ - ^ ^ ^ ^ ® ^ ° ^ ^ ^ ^ ^ 
±iBB 1 6DM;S^Xf±±aB^ 2 ©jESS:&^©^ t.v^•rn;b>-:^^^■^<b:&^^ 

^#>te«lc;3l^b. ^K^^bfcffiSSl-'OV^t-bl'^' bM-^S^«bs ±IB^M 
^^^^-fbi^S^^^^^fiESt-Snfi^l" ^ J: 13 J: t) b. 
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^S^^^J:<x Sfc@^^^lt<£?i:^^t-J;^J-^tRt-^-i:*^-e^^o ^^^^^ 
m 2 ©JE)^;5^ A> ^ o^^^g^^^flOt-M^t- § c i: 13 J; t) . ®WSSM©'^'fb ^ 

^ ^ i£ M ^ ^ ^ ^ ^ ^ * = 
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it 5tc®$gH 

1. ^1 ©JESSES;. ^i,Mt±iiimi<D&m-^^^^i&Bmmx'^^ti:;(.<Dfb^ 

3. ±l3MJ?^S{iN ±mmi(DBm:^^s ^v^{*J:s3ll2©j£i^:&^'&m^© 

5. ±iBjl^#mtt^ ±iim2<Dmm:&Atim^^i^Mmt^^i^^^^tt^ 



wo 03/084243 



PCT/JP03/03109 



26 

6. ±i3Sl®BE^*^i±> ±IBliiM^^DCT (Discrete Cosine Transfer 

7. ±i3^2 0JE«g5&^tt. Rr5Sfr^^#^b(Lossless);^^ffeSClil^i|^mi:-rS 

8. ±iBlg2®JE«i;^^^*^ ±IBiii^«^=&DPCM(Differential Pulse Code 
ModulationXc J; o T??F^<bt- i. S CI h i: -r ISffl^ 7 « 

9. ilB^i^^mtt. ±iB^10JE«i7^5S;t::J:Dt#e»tiS^-^a. X{i±a3^ 2 

10. ^t,%{i±i3^i®M:&^J:t)<ajEfS¥-e$»t)D>^©/jN 

$V^^2©ffii6i^i&. ^^iM^-fb^^ilJ^J^^t-^S^btlii^M-^^M^^ 
-fb -r s M^ff Si^^-^'fb:& I- v^ t s 

jE^^^s ^v^{±±i3^2©ffii^75^*^^^b:&^^^#^^@^^^^1■^®«^^ 
_hlB^^xai3:bHNr^^^nfcEM:^^SfflVN-c±l3#^-^'fb::&^7l*^ 

1 1. ±i3^1©JEifS:)&^Zfe?J^/XttJil3B2 0JESS:&^«x ±§3iil^^M-^*5^ 
-^Si:^ ±i3^«<b#'t4lc43{t^S^^?F-^Si:SJtitb. ^Ktbige^mt3ii& 
±IBM«?XS-ett. ±t3^^xaf?*^$nfcS^^b>^5^y 7-l3j;D±i3^ 1 
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14. ±IB3l#55X5g-e«> ±iB^2®JEi^;&^is^^6*Ji-Ji«^^tii.Ci:&iitm 
1 5. ±13^ 1 ±iaiii^«-^4DCT (Discrete Cosine Transf 

17. ±mm2(DBm:&^\^. X>^Jlii^M#=&DP CM(Differential Pulse Co 
de Modulation)t::J;oT:^^^b'r-S5&^T'fe^^J:=£#^Ji-rs»*®®H^l 

1 8. ±i3MSfx^-f{is ±l3Bl®ffi^:&^^=J;t)^§e>tlS^^•^s^ x^-tffi 

1 9. mi<Dmm:&^. :^v^{iJ:8B^l®£E$i:&^J^t)^HM^t?$>t)DX®/J^ 
$v^^2oflEl^*^x :&jitB^^^'fb55^M«^#tt#teT!^«^bT:iii^M^5&ESi 

^5 <b i> C ^ 3 > i — ^ J- ^ ^ ■& :r D -J/- ^ A 13 :J3 V ^ -r X 
5,n^^^^«0V^rn;!^=>*±i3^■^<b;5^^f^#&^^3i^^t-^i^^:^-■^ t)s ± 
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